Quantum discord: A measure of the quantumness of correlations 
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Two classically identical expressions for the mutual information generally differ when the systems 
involved are quantum. This difference defines the quantum discord. It can be used as a measure of 
the quantumness of correlations. Separability of the density matrix describing a pair of systems does 
not guarantee vanishing of the discord, thus showing that absence of entanglement does not imply 
classicality. We relate this to the quantum superposition principle, and consider the vanishing of 
discord as a criterion for the preferred effectively classical states of a system, i.e. the pointer states. 
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The original motivation for the pointer states — states 
that are monitored by the environment but do not entan- 
gle with it, and are therefore stable in spite of the open- 
ness of the system — comes from the study of quantum 
measurements jl], f| . When the quantum apparatus A 
interacts with the system S (pre-measurement) , the 5- 
A pair becomes entangled. The nature of the resulting 
quantum correlations makes it impossible to ascribe any 
independent reality to, say, the state of the apparatus [Q. 
For, a measurement of different observables on the state 
of the system will force the apparatus into mutually in- 
compatible pure quantum states. This is a consequence 
of the basis ambiguity. It is best exhibited by noting that 
the S~A state after the pre-measurement, 

\iI>S,a) F = ^2 Oti | Si) |Oj) (1) 
i 

is typically entangled. One can rewrite it in a differ- 
ent basis of, e.g. the system, and one-to-one correlation 
with a corresponding set of pure, but not necessarily or- 
thogonal, states of the apparatus will remain. Thus, it 
is obviously impossible to maintain that before the mea- 
surements the apparatus had a an unknown but real (i.e., 
existing independently of the system) quantum state. 

Decoherence leads to environment-induced superselec- 
tion (einselection) which singles out the pointer states 
and thus removes quantum excess of correlation respon- 
sible for the basis ambiguity. The density matrix of 
the decohering quantum apparatus loses its off-diagonal 
terms as a result of the interaction with the environment 

Ps,A = \i>S,A) P (^S,A\ P 

H 2 l s *> <*l ® l a *> ( a< l = Ps,A- (2) 

i 

Above (ai| a,j) — 8i : j following the ideal einselection pro- 
cess, which transforms a pure p^ ^ into a decohered p§ a 
satisfying the superselection identity |], [if}] : 

p D S,A = Y, P fplA P f- ( 3 ) 



Above P/ 4 correspond to the superselection sectors of the 
apparatus, e.g. the record states of its pointer (in our ex- 
ample Pf~ = \a-) (ai|). One implication of this equation 
is that — once einselection has forced the apparatus to 
abide by Eq. ([§ — its state can be consulted (measured) 
in the basis corresponding to the superselection sectors 
P/ 4 leaving p® A unchanged j|, ^ . 

Einselection, Eq. (|J), obviously decreases correlations 
between S and A. Yet, in a good measurement, one- 
to-one correlations between the pointer states of the ap- 
paratus and a corresponding set of system states must 
survive. We shall use two classically equivalent formu- 
lae for the mutual information to quantify the quantum 
and the classical strength of the correlations present in 
a joint density matrix ps,Ai an d study the difference be- 
tween these two as a measure of the quantum excess of 
correlations — the quantum discord — in ps,A- 

Mutual Information — In classical information theory 
]IT[ the entropy, H(X), describes the ignorance about a 
random variable X, H(X) = — ^2 x px=xLogpx=x- The 
correlation between two random variables X and y is 
measured by the mutual information: 

J(X : y) = H(X) — H(X\y), (4) 

where H(X\y) = '}2 y Py=yH{X\y = y) is the conditional 
entropy of X given y. All the probability distributions 
are derived from the joint one, px,y- 

Px = Ypx,y=y, Py = ^Px=x,y (5) 

y ^ 
Px\y= y = Px,y= y /py=y (Bayes rule) (6) 

Hence, the mutual information measures the average de- 
crease of entropy on X when y is found out. Using 
the Bayes rule, Eq. (||), one can show that H(X\y) = 
H(X, y) — H(y). This leads to another classically equiv- 
alent expression for the mutual information: 

x(x -.y) = H(x) + H(y)-H(x,y). (7) 

One would like to generalize the concept of mutual in- 
formation to quantum systems. One route to this goal, 
motivated by discussions of quantum information pro- 
cessing, has been put forward ^3|. We shall pursue 
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a different strategy, using Eqs. (||) and (^). We start by 
defining X and J for a pair of quantum systems. 

X — All the ingredients involved in the definition of X 
are easily generalized to deal with arbitrary quantum sys- 
tems by replacing the classical probability distributions 
by the appropriate density matrices ps, Pa and ps,A and 
the Shannon entropy by the von Neumann entropy, e.g. 
H(S) = H{ PS ) = -Tispshogps: 

X{S:A)=H{S)+H{A)-H{S,A). (8) 

In this formula, H{S) + H(A) represents the uncer- 
tainty of S and A treated separately, and H{S 1 A) is 
the uncertainty about the combined system described 
by Ps,A- However, in contrast with the classical case, 
extracting all information potentially present in a com- 
bined quantum system described by ps,A wm \ m general, 
require a measurement on the combined Hilbert space 
'Us, A = ^5 ® T~i-A- The quantum version of X has been 
used some years ago to study entanglement |Q , and sub- 
sequently rediscovered 

J - The generalization of this expression is not as 
automatic as for X, since the conditional entropy H(S\A) 
requires us to specify the state of S given the state of A. 
Such statement in quantum theory is ambiguous until 
the to-be-measured set of states A is selected. We focus 
on perfect measurements of A defined by a set of one- 
dimensional projectors {H-^}. The label j distinguishes 
different outcomes of this measurement. 

The state of 5, after the outcome corresponding to 
has been detected, is 

p slIl A = Ufp SiA Ilf /Tr s , A^f ps, A, (9) 

with probability pj = Tis,A^f'Ps,A- H(Ps\n^) 1S the 
missing information about S. The entropies H(p S \Yi^), 
weighted by probabilities, pj, yield to the conditional en- 
tropy of S given the complete measurement {H-^} on A, 

H(S\{uf}) = J2Pj H (Ps\uf)- (10) 

j 

This leads to the following quantum generalization of J: 

J(S : A) {Ylf} = H(S) - H(S\{Uf}). (11) 

This quantity represents the information gained about 
the system S as a result of the measurement {H-^}. 

Quantum discord — The two classically identical ex- 
pressions for the mutual information, Eqs. (Q) and (]?]), 
differ in a quantum case ]lq ). The quantum discord is 
this difference, 

5(S : A) {n A } = X(S : A) - J(S : A) {uf} (12) 
= H(A)-H(S,A) + H(S\{af})(U) 

It depends both on ps.A and on the projectors {H^ 1 }. 



The quantum discord is asymmetric under the change 
S <-> A since the definition of the conditional entropy 
-ff(<S|{H^}) involves a measurement on one end (in our 
case the apparatus .4), that allows the observer to infer 
the state of S. This typically involves an increase of 
entropy. Hence H(S\{Ilf}) > H(S,A) - H(A), which 
implies that for any measurement {11^}, 

S(S : A) {ji jl } > 0. (14) 

The proofs are postponed to the end of this letter. 

We shall be usually concerned about the set {n^ 1 } that 
minimizes the discord given a certain ps,A- Minimizing 
the discord over the possible measurements on A corre- 
sponds to finding the measurement that disturbs least 
the overall quantum state and that, at the same time, al- 
lows one to extract the most information about S. Deco- 
herence picks out a set of stable states and converts their 
possible superpositions into mixtures, Eq. @. Moreover, 
an unread measurement {11^} on the apparatus has an 
effect analogous to einselection in the corresponding ba- 
sis through the reduction postulate JlJ . Hence it is rather 
natural to expect that when the set {H^} corresponds to 
the superselection sectors {-P/ 1 } of Eq. (^), there would 
be no extra increase of entropy: 

Ps,A = n fPs^i =* § ( S ■■ A ){nf} = 0. (15) 

3 

Thus, following einselection, the information can be ex- 
tracted from S-A with a local measurement on A with- 
out disturbing the overall state. The state of S can be 
inferred from the outcome of the measurement on A only. 
The converse of Eq. ([l5]) is also true: 

8{S : A) {nf} = => ps.a = Tlfps.Allf. (16) 

j 

Hence, a vanishing discord can be considered as an in- 
dicator of the superselection rule, or — in the case of 
interest — its value is a measure of the efficiency of eins- 
election. When S is large for any set of projectors {H^}, 
a lot of information is missed and destroyed by any mea- 
surement on the apparatus alone, but when S is small 
almost all the information about S that exists in the <S- 
A correlations is locally recoverable from the state of the 
apparatus. 

The quantum discord can be illustrated in a simple 
model of measurement. Let us assume the initial state 
of S is (| 0) + |l))/\/2. The pre- measurement is a c-not 
gate yielding \^ s ,a) P = (|00) + |H))/V2. If |0) and |1) 
of A are pointer states, partial decoherence will suppress 
off-diagonal terms of the density matrix: 

Ps,A - | (|00> (00| + |11> <11|) 

+ Z - (|00) (11| + |11) (00|), (17) 
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with < z < 1. Fig. [j] shows § for various values of z 
and various bases of measurement parametrized by 9, 



{cos(6>) |0) 



ID 



-i(j> , 



! |0) 



|1>}, (18) 



with 4> — lrad. Only in the case of complete einselec- 
tion (z — 0) there exist a basis for which discord dis- 
appears. The corresponding basis of measurement is 
{|0),|1)} (9 = 0), i.e. it must be carried out in the 
pointer basis. 
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FIG. 1: Discord for the states given in Eq. 
measurement basis defined as in Eq. (|1S 



with the 



Classical aspect of quantum correlations — Separabil- 
ity has been often regarded as synonymous of classicality. 
The temptation that leads one to this conclusion starts 
with an observation that — by definition — a separable 
density matrix is a mixture of density matrices 



PS, A = ^PiPs,A 

i 

that have explicit product eigenstates, 



Ps,A 



(19) 



(20) 



and hence classical correlations. One might have thought 
that mixing such obviously classical density matrices can- 
not bring in anything quantum: After all, it involves only 
loss of information — forgetting of the label i in p l s A . 
Yet this is not the case. One symptom of the quantum- 
ness of a separable ps,A with non-zero discord is imme- 
diately apparent: Unless there exists a complete set of 



projectors {Uf} for which S(S : A) 



{-nf} 



0, ps,A is 



perturbed by all local measurements. By contrast, when 
S(S : A){ U A} = 0, then the measurement {H^} on A, 
and an appropriate conditional measurement (i.e. con- 
ditioned by the outcome of the measurement on A) will 



reveal all of the information in S-A, i.e. the resulting 
state of the pair will be pure. Moreover this procedure 
can be accomplished without perturbing the ps,A f° r an- 
other observer, a bystande! r not aware of the outcomes. 

Thus, for each outcome j there exist a set {nf^} 01 
conditional one dimensional projectors such that 



s 

3,k' 



(21) 



and nj k H^ps.A^f^fk * s P ure f° r any 3 and Above, 
the sets {nfk} f° r different j will not coincide in gen- 
eral ({irf k } is a function of j) and do not need to com- 
mute. Classical information is locally accessible, and can 
be obtained without perturbing the state of the system: 
One can interrogate just one part of a composite system 
and discover its state while leaving the overall density 
matrix (as perceived by observers that do not have ac- 
cess to the measurement outcome) unaltered. A general 
separable ps,A does not allow for such insensitivity to 
measurements: Information can be extracted from the 
apparatus but only at a price of perturbing ps,A, even 
when this density matrix is separable. However, when 
discord disappears, such insensitivity (which may be the 
defining feature of "classical reality" , as it allowes ac- 
quisition of information without perturbation of the un- 
derlying state) becomes possible for correlated quantum 
systems. This quantum character of separable density 
matrices with non zero discord is a consequence of the 
superposition principle for A, since more than one basis 
{ ) } . f° r ^ ne apP ara tus is needed in Eq. ( |20| ) in order 
to warrant a non vanishing discord. 

The difference between separability and vanishing dis- 
cord can be illustrated by a specific example. Fig. || 
shows discord for a Werner state ps,A — ^j 2 ! + z \il>) 
with = (|00> + |11))/V2. It can be seen that dis- 
cord is greater than in any basis when z > 0, which 
contrasts with the well-known separability of such states 
when z < 1/3. 

Conclusion — The quantum discord is a measure of 
the information that cannot be extracted by the reading 
of the state of the apparatus (i.e. without joint mea- 
surements). Hence the quantum discord is a good in- 
dicator of the quantum nature of the correlations. The 
pointer states obtained by minimizing the quantum dis- 
cord over the possible measurements should coincide with 
the ones obtained with the predictability sieve criterion 
H M, hence showing that the accessible information re- 
mains in the most stable pointer states. 



P D s,a 



Proposition 1. H{S\{Xlf}) = H(p§ A ) - H(p%), with 

Proof 1. p® A is block-diagonal. The j-th block equals 
PjPs\n^- By doing calculations block by block one has: 
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Separable 



Non-separable 



FIG. 2: Value of the discord for Werner states i^l+z \ (ip\, 
with \ip) = ( 1 00} + |ll))/\/2- Discord does not depend on the 
basis of measurement in this case because both 1 and \ip) are 
invariant under rotations. 



h (Ps,a) = T,j H (PjPs\nf) = T,jPj H (Ps\nf) ~ 
J2jPjLogPj = H(S\{Hf}) — H(p®), which completes 
the proof. 

Proposition 2. 8{S : „4).r n .A} > 0. 

Proof 2. This is a direct consequence of the previous 
proposition and the concavity of H(S,A) — H(A) [p"7| . 
Proposition 3. S(S : A)^ U Aj — <^> ps,A = 

Proof 3. Proposition 1 already shows the converse. 
To prove the direct implication we will start with ps,A 
and {n^}, a complete set of orthogonal projectors, such 
that S(S : A){uAy — 0. Without loss of generality, 
we can write the density matrix of S-A as ps.A = 
J2j ^fps.A^f + additional terms. If we choose {\si)} a 
basis of S, and { | a. fe | ^ ^> } fe a basis of the subspace of A de- 
fined by IT/ 1 , the general form of the additional terms in 
the above formula will be c(sj, Si>, auj, o>k'\j') \ s i) ( s i'\ ® 
\ a k\j) ( a fe'|i'| w ith i 7^ j' ■ Suppose that one of those co- 
efficients is non-zero. By changing the basis {|sj)}i, we 
can suppose i ^ i' . We introduce now a new density ma- 
trix ps,A obtained from ps,A by removing the preceding 
matrix element and its complex conjugate. This ensures 
that ps, a is associated with a physical state. This state 
satisfies H(p s ,A) > H(p s ^ A ) and H(p A ) = H(pA). The 
concavity of H(S,A) — H(A) implies inequalities; 



H( P s,a)-H(pa) < H(ps, A ) 
H(ps, A )-H(p A ) < H(p°) 



H(p A ), 

0°a)- 



Then 5(S : A)^Aj < 0, which contradicts our primary 
assumption and proves our last result. 

Remark. We defined J with the help of a measure- 
ment associated with one-dimensional projectors. One 
can be interested in looking at multi-dimensional pro- 
jective measurements. Depending on the context, two 
different generalization can be used. 



For measurement purposes, one may adopt 
Ps\nf = ^ A Ufp s ^ A /TT SyA Ilfp s ^ A , 

since all the correlations (quantum as well as classical) 
between S and the subspace of the apparatus defined by 
11^* are not observed. Proposition 1 no longer holds, but 
using the same techniques we still have S(S : ^l){n-^} ^ 
and if S(S : A) {yi a } = 0, then p s ^ A = £\ Ufp s ^ A \\f. 

For decoherence purposes, one may prefer to define J 
as H(S) + H(A) D — H(S,A) D . With this definition, 
Proposition 3 is valid. J now represents the average in- 
formation, quantum and classical that remains in the pair 
S-A after a decoherence process leading to einselection 
of the superselection sectors {IT/ 1 }. 
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Note — After completion of this work, we became 
awar e of a related work by L. Henderson and V. Ve- 
dral (|quant-ph/0105028|) . 
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